<!DOCTYPE html>
<html>
	<head>
		<meta charset="utf-8">
		<title>二叉搜索树</title>
	</head>
	<body>
	</body>
</html>
<script type="text/javascript">
/*
	二叉搜索树（BST ,Binary Search Tree）。也称二叉排序树或二叉查找树
	二叉搜索树是一颗二叉树，可以为空；
	如果不为空，满足以下性质：
		非空左子树的所有键值小于其根节点的键值。
		非空右子树的所有键值大于其根节点的键值。
		左，右子树本身也都是二叉搜索树。
	特点：
		二叉搜索树的特点就是相对较小的值总是保存在左节点上，相对较大的值总是保存在右节点上。
		那么利用这个特点，查找效率非常高，这也是二叉搜索树中，搜索的来源
		可以快速的找到给定关键字的数据项，并且可以快速的插入和删除数据项
	二叉搜索树的缺点：
		面对出现插入的数据为连续的key时，如1,2,3,4,5,6,7时，会出现数据一直在右侧排序，一直延伸二叉树的深度，出现非平衡的二叉树。
		非平衡树：
			比较好的二叉搜索树数据应该是左右分布均匀的
			但是插入连续数据后，分布的不均匀，称为非平衡树
			对于一棵平衡二叉树来说，插入/查找等操作的效率是O（logN）
			对于一棵非平衡二叉树，相当于编写了一个链表，查找效率变成了O（N）
		保证树的平衡
			AVL树
			红黑树：
			
*/
</script>
